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We say that two continued (k — l)-dimensional fractions (see [1]) are equivalent if there 
exists integer lattice preserving linear transform of the coordinates for the space M fc that 
maps one continued fraction to the other. In this note we give the classification of two- 
dimensional continued fractions constructed by the matrices whose norms are less than 
seven up to the mentioned equivalence relation for multidimensional continued fractions. 
This classification is based on the properties for the family of Frobenius type matrices. 
The norm here is the sum of the absolute values over all coefficients of the matrix. In 
conclusion an example of non-Frobenius matrix is constructed. The author is grateful to 
V. I. Arnold for constant attention to this work and useful remarks. 

By M(k, Z) we denote the set of k x k matrices with integer coefficients and irreducible 
over the field Q characteristic polynomial. Note, that there is no matrices in the set 
M(3, Z) with norm less than or equal to three. The numbers of matrices for the set 
M(3, Z) with the norm four, five, and six are equals to 240, 1248 and 8112 correspondingly. 

Let H(k, Z) be the subset of such matrices from M(k, Z), that it is possible to construct 
multidimensional continued fractions, This means that H(k,7j) is a subset of hyperbolic 
matrices with all real and distinct eigenvalues. The lowest possible norm for the matrices 
if the set H (3, Z) is equal to five. The number of matrices of the set H(3, Z) with norm 
five and six are equal to 48 and 912 correspondingly. 

The k x ^-matrix obtained from the identity matrix of the order (fc — 1) x (fc — 1) by 
adding the column of zeroes from the left and the row of the numbers (afc, . . . , ai) from the 
bottom is called Frobenius matrix and denoted by M 0lt ... )0fc . Note that the characteristic 
polynomial for such matrix is equal to x( x ) = (— l) fc (^ fc — aix k ~ x — ■ ■ ■ — a^-ix — ajt). 
Furthermore the matrix M ai) ... )0fc coincides with the matrix of the multiplication by the 
element x in the field Q[x}/(x{x)). 

A matrix from the set H(k, Z) is said to be of Frobenius type if the multidimensional 
continued fraction for this matrix is equivalent to the multidimensional continued fraction 
constructed by some Frobenius matrix with integer coefficients. 

Here we give the equivalent definition: the matrix A from H(k, Z) is called the Frobenius 
type matrix if there exist integer numbers a±, . . . , af. and a matrix X in the group SL(k, Z) 
such that the matrix XAX~ X commutes with the matrix M ai ,... jak - This definition can be 
naturally extended to the case of matrices for the set M(k, Z): the set H(k, Z) should be 
replaced with the set M(k, Z). 
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Theorem 1. All matrices with the norm less than or equal to six in the set M(3, Z) 
are of Frobenius type. 

Theorem 1 essentially facilitates the classification of two-dimensional continued frac- 
tions constructed by matrices of cubic irrationalities with norm no greater than six up to 
the multidimensional continued fraction equivalence relation. 

So, there is no matrices with the norms less than five among the matrices of the set 
if (3, Z). If the norm of the matrix from this set is equal to five, then the two-dimensional 
continued fraction constructed by this matrix is equivalent to the continued fraction con- 
structed by the matrix M_i i2 ,i. This fraction is called the golden ratio. The homeomorphic 
type of the torus decomposition for the sail containing the point (0, 0, 1) of this two- 
dimensional continued fraction is the following: J\J If the norm of the matrix is equal 

to six than the following three cases are possible: the corresponding continued fraction is 
equivalent either to the golden ratio (for 480 matrices); or to the continued fraction for 

the matrix M-\$y. (for 240 matrices); or to the continued fraction for the matrix 

M),3,i : SI (f° r 192 matrices). 

The given classification and the proof of Theorem 1 are based on the generalization of 
the following theorem. 

Theorem 2. The matrix A = (a^) from the set M(2,Z), where 1 < i,j < 2, is of 
Frobenius type iff there exists the integer solution for the following equation: \Q A (x, y)\ = 

1, where Q A (x, y) = (a 12 x 2 + (a 22 - a n )xy - a 2 iy 2 ) ( gcd(ai 2 , a 21 , a 22 - an)) . 

Let us make necessary notations before formulating the generalization of Theorem 2 for 
the case of matrices in the set M(3, Z). 

Denote by S() the set of all integer matrices commuting with C. 

Statement. The set of matrices S() (for some matrix in the set M(k,Z)) is the 
additive group that is isomorphic to Z k . 

Let the unit matrix E and integer matrices A and B generates the basis of the group 
5(C), where A = (a^), 1 < i,j < 3. Since B is contained in the group 5(C), the 
matrix B is equal to some polynomial of the matrix A, and the power of this polynomial 
is no greater than two: B = aA 2 + (3 A + jE, here the coefficients a, (3 and 7 of the 
polynomial are rational. Let the characteristic polynomial of the matrix A equals x( x ) = 
—x 3 + a\x 2 — a 2 x + 03. Let by definition 

P(m, n) = m 3 + (2ai« + 3/9)m 2 n + ((a 2 + aj)a 2 + Aaia(3 + 3[3 2 )mn 2 + 
+ ((aia 2 — a 3 )a 3 + (a 2 + a\)a 2 l3 + 2a\a(3 2 + (3 3 )n 3 . 

For two matrices A = (a^) and B = (btj) denote (ij, M)a,b = a>ijbki — dkibij (all indices 
are integer numbers from one to three). Let us define the following polynomial: 

P A , B (x, y, z) = (12, 13) AB x 3 + (23, 2l) AtB y 3 + (31, 32) AB z 3 + 

((13, 11) AB + (22, 13)a,b + (12, 23) AyB )x 2 y + ((22, 23> A , B + (23, 11) AB + (13, 21) AB )xy 2 + 
((33, 12) AB + (12, 11) AB + (32, 13) a ,b)x 2 z + ((32, 33> A , B + (11, 32) AB + (31, 12) A , B )^ 2 + 
(21, 22) AB + (33, 21) AB + (23, 31) AB )y 2 z + ((31, 22> A , B + (33, 31) AB + (21, 32) AB )yz 2 + 
((11, 22) AB + (22, 33) A , B + (33, 11) AB + 3(13, 31) AB )xyz. 
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Theorem 3. A matrix C in the set M(3, Z) is a Frobenius type matrix iff there exist 
the integer solution of the following equation with integer coefficients in the variables x, y, 
z, m and n: \Qa,b(x, y, z; m,n)\ = 1, where Qa,b( x iV^ z '> m > n ) = PaM™' n)P A ^(x, y, z). 
Here E, A and B generate the basis of the group 5(C), and the matrix A v denotes such 
matrix that in the ij place of it the corresponding complementary minor multiplied by 
(_ iy+3 i s standing. 

In conclusion we give the example of the hyperbolic matrix in the set M(3, Z) C\SL(3, Z) 
that is not of Frobenius type. 

The corollary of Theorem 3. The following matrix is not of the Frobenius type: 

/ 1 2 
A= 12 
\ -7 29 

Proof. Consider the polynomial Qa,b for the basis E, A and I? = 4r — 15^4 + of the 
class S (A) : (4xf + 56xf x 2 - 14z^ + 784x?x 3 + 392xix| - 196z|x 3 + 49x| + 42xix 2 x 3 ) (2m 3 - 
28m 2 n+7n 3 ) . The equation = 1 has no integer solutions since 2m 3 — 28m 2 n+7n 3 = 

±1 is not solvable modulo seven. Therefore by Theorem 3 the matrix A is not of Frobenius 
type. □ 

The norm of the matrix cited above is 42. There is unknown if there exists the non- 
Frobenius matrix with a lesser norm. 

REFERENCES. 

1. Arnold V. I. Continued fractions. M.: MCCME, 2002. 

E-mail address, Oleg Karpenkov: karpenk@mccme.ru 




